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CLAIMS 

We claim: 

1 . A method of tagging results of an XML query over a relational database, saidjtf£thod 
comprising: / 

generating a tagger tree graph from said XML query, e^dn node of said tagger tree 
graph comprising a tagger operator, each tagger operator having^ parse tree associated therewith; 

calling each tagger operator in accordancp^with a structure of said tagger tree 
graph, and / 

evaluating said parse trees associated with each called tagger operator to tag 
results of said XML query over saicKelational database. 
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1 2. A method of tagging results of an XML query over a relational database, as per clakrf 1 , 

2 wherein said tagger node graph has a top-most tagger operator and a plurality of lowej^most 

3 tagger operators, said calling and evaluating steps further comprising: / 

4 a. starting with said top-most tagger operator, each tagger curator implementing 

5 a method to request results from inputs to said tagger operator, said method causing lower-level 

6 tagger operators connected to said inputs to be called; / 

7 b. starting with said lower-most tagger operators, each called tagger operator 

8 returning intermediate tagged results to a higher-level/onnected tagger operator upon evaluating 
L J9 said associated parse tree; / 

gfo performing steps a and b untij/an end of said results of said XML query is 

£l reached, and / 

^J2 said top-most tagger ydperator producing tagged output XML of said results of said 

K3 XML query. / 

l[i 3. A method of tagging results of an XML query over a relational database, as per claim 1, 

2 wherein said tagger (Operators comprise any of a tagger input operator, a tagger scalar operator or 

3 a tagger aggregate operator. 
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1 4. A method of tagging results of an XML query over a relational database, as per claim'!, 

2 wherein said tagger graph includes a tagger input operator for each level in a result XML tree of 

3 said XML query. / 

1 5. A method of tagging results of an XML query over a relationaKdatabase, as per claim 4, 

2 wherein said tagger input operators execute in a sorted outer union mode. 

1 6. A method of tagging results of an XML query oyer a relational database, as per claim 5, 

^ wherein said tagger input operators comprise a shaped tagger row stream. 

Mi 7. A method of tagging results of an XML query over a relational database, as per claim 4, 

s h wherein said tagger input operators execute in a node strip mode. 

flj. 8. A method of tagging pesults of an XML query over a relational database, as per claim 7, 

U2 wherein each of said tagger operators comprises a tagger row stream. 

1 9. A method/of tagging results . of an XML query over a relational database, as per claim 1 , 

2 wherein each stagger operator performs any of a cr8_elem, a cr8_attr, a cr8_attrjist, a 

3 cr8_fragments or a cr8_fragment_hst function. 
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10. A method of tagging results of an XML query over a relational database, as per claiip4 , 
wherein each tagger operator implements a next method to produce a result row. 

11. A method of tagging results of an XML query over a relational database, as per claim 1 , 
said method further comprising: 

parsing said XML query; 

transforming said XML queries into a language-neutral intermediate 

representation; 

rewriting said language-neutral intermediate representation into an equivalent 
form easily translated into an SQL query; 

translating said equivalent ^rm into one or more SQL queries over said relational 

database, and 

executing said one^r more SQL queries to produce said results of said XML 
query over said relational database. 



12. A method o flagging results of an XML query over a relational database, as per claim 11, 
wherein said tagger graph is generated from said equivalent form. 
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1 13. A method of tagging results of an XML query over a relational database, as per clain^i 1 , 

2 wherein said tagger graph includes a tagger input operator for each node in a result X^tL tree of 

3 said XML query. / 

1 14. A method of tagging results of an XML query over a relationaj^atabase, as per claim 13, 

2 wherein said tagger input operators execute in a sorted outer uniorf mode and said translating step 

3 produces a single SQL query to produce a single sorted outej/union relational database result. 

C| 15. A method of tagging results of an XML query over a relational database, as per claim 1 4, 
1% wherein said tagger input operators comprise a^hared tagger row stream. 

1 16. A method of tagging results of fL XML query over a relational database, as per claim 13, 
C| wherein said tagger input operators^xecute in a node strip mode and said translating step 
produces a set of SQL queries to produce a set of node strip relational database results. 

1 17. A method of tagging results of an XML query over a relational database, as per claim 16, 

2 wherein each of said tagger operators comprises a tagger row stream. 
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18. A method of tagging results of an XML query over a relational database, as per cldjaafll , 
wherein said tagger operators comprise any of a tagger input operator, a tagger scal^r'operator or 
a tagger aggregate operator. / 

19. A method of tagging results of an XML query over a relational database, as per claim 11, 
wherein a number of relational database tables of said rational database are mapped to a 
number of virtual XML documents and said XML^ueries are issued over said virtual XML 
documents. / 

20. A method of tagging resujts of an XML query over a relational database, as per claim 1, 
wherein said method operates over a distributed computing network. 

21 . A method of tagging results of an XML query over a relational database, as per claim 20, 
wherein said nafethod operates over the Internet. 
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22. A system for tagging results of an XML query over a relational database, said system 
comprising: 

a tagger runtime; 

a tagger tree graph generated from said XMJ^uery, each node of said tagger tree 
graph comprising a tagger operator; / 

a parse tree associated with^ch tagger operator, and 
wherein said tagger nHmme calls each tagger operator in accordance with a 
structure of said tagger tree a^h and evaluates said parse trees associated with each called 
tagger operator to tag^sults of said XML query over said relational database. 
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1 23. A system for tagging results of an XML query over a relational database, as per claim^T, 

2 wherein said tagger node graph has a top-most tagger operator and a plurality of lowermost 

3 tagger operators, and to perform said calling and evaluating, said tagger runtimeiMher: 

4 a. starting with said top-most tagger operator, causing each^fagger operator to 

5 implement a method to request results from inputs to said tagger operator, said method causing 

6 lower-level tagger operators connected to said inputs to be caUjea; 

7 b. starting with said lower-most tagger operators, causing each called tagger 

8 operator to return intermediate tagged results to a higher-level connected tagger operator upon 
£fe evaluating said associated parse tree; / 

ft performing steps a and b jmtil an end of said results of said XML query is 

II reached, and / 

%2 upon reaching ^an end of said results of said XML query, causing said top-most 

£1 tagger operator to produce a tagged output XML document of said results of said XML query. 

jrl 24. A systen/for tagging results of an XML query over a relational database, as per claim 22, 

2 wherein saicftagger operators comprise any of a tagger input operator, a tagger scalar operator or 

3 a tagger/aggregate operator. 
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1 25. A system for tagging results of an XML query over a relational database, as per claim 

2 wherein said tagger graph includes a tagger input operator for each node in a result XML/tree of 

3 said XML query. / 

1 26. A system for tagging results of an XML query over a relational database, as per claim 25, 

2 wherein said tagger input operators execute in a sorted outer union^node. 

1 27. A system for tagging results of an XML query ov4r a relational database, as per claim 26, 

Q wherein said tagger input operators comprise a shared tagger row stream. 

pL 28. A system for tagging results of an/XML query over a relational database, as per claim 25, 

"^2 wherein said tagger input operators execute in a node strip mode. 

^1 29. A system for taggine^esults of an XML query over a relational database, as per claim 28, 

%2 wherein each of said tagger operators comprises a tagger row stream. 

1 30. A system ^for tagging results of an XML query over a relational database, as per claim 22, 

2 wherein each/tagger operator performs any of a cr8_elem, a cr8_attr, a cr8_attr_list, a 

3 cr8_fragrrfents or a cr8_fragment_list function. 
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1 31. A system for tagging results of an XML query over a relational database, as per cjaim 22, 

2 wherein each tagger operator implements a next method to produce a result row. X 

1 32. A system for tagging results of an XML query over a relationaj/oatabase, as per claim 22, 

2 said system further comprising: / 

3 a parser, said parser parsing said XML quer/and transforming said XML queries 

4 into a language-neutral intermediate representation; / 

5 a rewrite engine, said rewrite engjife rewriting said language-neutral intermediate 
™6 representation into an equivalent form easib4ranslated into an SQL query; 

^ a translator, said translate* translating said equivalent form into one or more SQL 

LB queries over said relational database; and 

H an RDBMS, said/RDBMS executing said one or more SQL queries to produce 

t6 said results of said XML query over said relational database. 

Li 33. A system for tagging results of an XML query over a relational database, as per claim 32, 

2 wherein said tagger graph is generated from said equivalent form. 

1 34. A system for tagging results of an XML query over a relational database, as per claim 32, 

2 wherein said tagger graph includes a tagger input operator for each node in a result XML tree of 

3 said XML query. 
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over a relational database, as per claijaf34, 



35. A system for tagging results of an XML query 

wherein said tagger input operators execute in a sorted outer union mode and saidtnrfslator 
produces a single SQL query to produce a single sorted outer union relationa^daiabase result 

36. A system for tagging results of an XML query over a relaU^l database, as per claim 35, 
wherein said tagger input operators comprise a shared tagger /w stream. 



37. A system for tagging results of an XML que,* over a relational database, as per claim 34, 
wherein said tagger input operators execute in^ode strip mode and said translator produces a 
set of SQL queries to produce a set of node/trip relational database results. 



38. A system for tagging result/ )f an XML query over 



, relational database, as per claim 37, 



wherein each of said tagger operators comprises a tagger row stream. 



39. A system for t/gging results of an XML query over a relational database, as per claim 32, 
wherein said taggZperators comprise any of a tagger input operator, a tagger scalar operator or 
a tagger aggregate operator. 
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40. A system for tagging results of an XML query over a relational database, as per claim/32, 
said system further comprising: / 

a schema mapper, said schema mapper mapping a number of relational database 
tables of said relational database to a number of virtual XML documents^dnd 

an XML-QL engine, said XML-QL engine issuing s^a XML queries over said 
virtual XML documents. X 

41. A system for tagging results of an XML odery over a relational database, as per 
claim 22, wherein said system operates ovef a distributed computing network. 

42. A system for tagging results of an XML query over a relational database, as per 
claim 41, wherein said system operates over the Internet. 

43. A system/for tagging results of an XML query over a relational database, as per 
claim 22, wherein said tagger runtime operates outside an RDBMS. 
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1 44. A system for tagging results of an XML query over a relational database, said system 

2 comprising: / 

3 means for generating a tagger tree graph from said XML query, eaetfi node of said 

4 tagger tree graph comprising a tagger operator, each tagger operator having a^arse tree 

5 associated therewith; / 

6 means for calling each tagger operator in accordance'with a structure of said 

7 tagger tree graph, and / 

8 means for evaluating said parse trees associated with each called tagger operator 
C| to tag results of said XML query over said relational database. 

Zl 45. A computer program product comprising^a machine-readable medium including 

H| computer readable program code therein for lagging results of an XML query over a relational 

C| database comprising: / 

^1 computer readable program code generating a tagger tree graph from said XML 

Ji| query, each node of said tagger tree graph comprising a tagger operator, each tagger operator 

6 having a parse tree associated therewith; 

7 computer reai^able program code calling each tagger operator in accordance with a 

8 structure of said tagger toee graph, and 

9 computer readable program code evaluating said parse trees associated with each 
1 0 called tagger op^^or to tag results of said XML query over said relational database. 
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1 46. A computer program product comprising a machine-readable medium includjtfg 

2 computer readable program code therein for tagging results of an XML queiyp^er a relational 

3 database as per claim 45, wherein said generated tagger node graph has ^fop-most tagger 

4 operator and a plurality of lower-most tagger operators, said calling'and evaluating computer 

5 readable program code further comprising: / 

6 computer readable program code for performing: 

7 a. starting with said top-most tagger Dperator, each tagger operator requesting 

8 results from inputs to said tagger operator, said request causing lower-level tagger operators 
C9 connected to said inputs to be called; / 

Si b. starting with saidlower-most tagger operators, each called tagger operator 

tt returning intermediate tagged^esults to a higher-level connected tagger operator upon evaluating 

£g said associated parse tree-, 

E3 perforating steps a and b until an end of said results of said XML query is 

jht reached, and / 

i$ / said top-most tagger operator producing tagged output XML of said results of said 

16 XML query. 
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